Crooked Functions, Bent Functions, and Distance Regular Graphs
نویسندگان
چکیده
منابع مشابه
Crooked Functions, Bent Functions, and Distance Regular Graphs
Let V and W be n-dimensional vector spaces over GF (2). A mapping Q : V →W is called crooked if it satisfies the following three properties: Q(0) = 0; Q(x) +Q(y) +Q(z) +Q(x+ y + z) 6= 0 for any three distinct x, y, z; Q(x) +Q(y) +Q(z) +Q(x+ a) +Q(y + a) +Q(z + a) 6= 0 if a 6= 0 (x, y, z arbitrary). We show that every crooked function gives rise to a distance regular graph of diameter 3 having λ...
متن کاملStrongly regular graphs constructed from p-ary bent functions
In this paper, we generalize the construction of strongly regular graphs in Tan et al. (J. Comb. Theory, Ser. A 117:668–682, 2010) from ternary bent functions to p-ary bent functions, where p is an odd prime. We obtain strongly regular graphs with three types of parameters. Using certain non-quadratic p-ary bent functions, our constructions can give rise to new strongly regular graphs for small...
متن کاملOn the dual of (non)-weakly regular bent functions and self-dual bent functions
For weakly regular bent functions in odd characteristic the dual function is also bent. We analyse a recently introduced construction of nonweakly regular bent functions and show conditions under which their dual is bent as well. This leads to the definition of the class of dual-bent functions containing the class of weakly regular bent functions as a proper subclass. We analyse self-duality fo...
متن کاملTwin bent functions, strongly regular Cayley graphs, and Hurwitz-Radon theory
The real monomial representations of Clifford algebras give rise to two sequences of bent functions. For each of these sequences, the corresponding Cayley graphs are strongly regular graphs, and the corresponding sequences of strongly regular graph parameters coincide. Even so, the corresponding graphs in the two sequences are not isomorphic, except in the first 3 cases. The proof of this nonis...
متن کاملBent Functions
Bent functions have connections into various areas of mathematics and computer science which makes them an interesting object to study. This thesis is meant as a comprehensive study summarizing many of the results published in the last 40 years. In the first chapter we will motivate the definition of bent functions before we discuss some basic properties in chapter 2. This is done with a specia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1998
ISSN: 1077-8926
DOI: 10.37236/1372